Phản ứng ban đầu của giới phê bình có nhiều ý kiến trái chiều khi các nhà phê bình thừa nhận giai điệu hấp dẫn của "Gentleman" nhưng cũng hết sức hoài nghi về việc liệu nó sẽ vượt qua sự phổ biến của "Gangnam Style".

Phiên bản chỉ có tiếng của bài hát đạt hơn 1.2 triệu lượt xem trên YouTube trước khi được trình diễn trực tiếp tại buổi hòa nhạc..[22] Video ca nhạc "Gentleman" đạt 38,4 triệu lượt xem trên YouTube trong vòng 24 giờ phát hành; phá vỡ kỷ lục người xem trong ngày trước đó của Justin Bieber cho clip Beauty and a Beat" với 10,6 triệu lượt xem.[12][23] Video ca nhạc đạt 38.4 triệu lượt xem vào ngày 14/4, phá vỡ kỷ lục trước đó cho số lượt xem trong ngày của "KONY 2012" — một phim tài liệu về một lãnh chúa Uganda thực hiện bởi nhóm từ thiện Invisible Children.[13][24]

Gentleman đạt 100 triệu lượt xem vào ngày 17 tháng 4, chỉ bốn ngày sau khi phát hành.[14] Nó trở thành video âm nhạc đạt 100 triệu lượt xem nhanh nhất, đánh bại "Bad Romance" của Lady Gaga, và hòa với video Russian Meteor trên cương vị là video tổng hợp đạt 100 triệu lượt xem nhanh nhất.[15]